Solving sequential collective decision problems under qualitative uncertainty
نویسندگان
چکیده
منابع مشابه
Collective Multiagent Sequential Decision Making Under Uncertainty
Multiagent sequential decision making has seen rapid progress with formal models such as decentralized MDPs and POMDPs. However, scalability to large multiagent systems and applicability to real world problems remain limited. To address these challenges, we study multiagent planning problems where the collective behavior of a population of agents affects the joint-reward and environment dynamic...
متن کاملA Possibilistic Model for Qualitative Sequential Decision Problems under Uncertainty in Partially Observable Environments
In this article we propose a qualitative ( ordi nal) counterpart for the Partially Observable Markov Decision Processes rnodel (POMDP) in which the uncertainty, as well as the prefer ences of the agent, are modeled by possibility distributions. This qualitative counterpart of the POMDP model relies on a possibilistic theory of decision under uncertainty, recently developed. One advantage of s...
متن کاملRank-Dependent Probability Weighting in Sequential Decision Problems under Uncertainty
This paper is devoted to the computation of optimal strategies in automated sequential decision problems. We consider here problems where one seeks a strategy which is optimal for rank dependent utility (RDU). RDU generalizes von Neumann and Morgenstern’s expected utility (by probability weighting) to encompass rational decision behaviors that EU cannot accomodate. The induced algorithmic probl...
متن کاملSolving Sequential Decision-making Problems under Virtual Reality Simulation System
A large class of problems of sequential decision-making can be modeled as Markov or Semi-Markov Decision Problems, which can be solved by classical methods of dynamic programming. However, the computational complexity of the classical MDP algorithms, such as value iteration and policy iteration, is prohibitive and will grow intractably with the size of problems. Furthermore, they require for ea...
متن کاملExplaining Qualitative Decision under Uncertainty by Argumentation
Decision making under uncertainty is usually based on the comparative evaluation of different alternatives by means of a decision criterion. In a qualitative setting, pessimistic and optimistic criteria have been proposed. In that setting, the whole decision process is compacted into a criterion formula on the basis of which alternatives are compared. It is thus impossible for an end user to un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2019
ISSN: 0888-613X
DOI: 10.1016/j.ijar.2019.03.003